Dia kembali aktif politik dan menjadi Perdana Menteri Lithuania dari 3 Julai 2001, dan disahkan oleh parlimen, sampai 1 Jun 2006. Pada 2006 dia bersara dan berharap dia benar-bena bersara. Dia mengundurkan diri sebagai Perdana Menteri pada tahun 2006.

Dia memimpin Parti Sosial Demokrat , parti yang memerintah Lithuania sehingga 19 Mei 2007.